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PREFACE 


In  this  Memorandum  the  authors  present  some 
mathematical  results  concerning  a  competitive  situation 
arising  in  economic  theory,  using  the  techniques  of  the 
theory  of  games.  Game  theory  is  important  in  its  general 
applicability  to  a  variety  of  conflict  situations — 
economic,  political,  and  military. 

Martin  Shubik,  professor  of  Economics  of  Organization 
at  Yale  University,  is  a  consultant  to  the  Mathematics 
Department  at  The  RAND  Corporation. 


ABSTRACT 


A  model  of  a  pure  exchange  economy  is  investigated 
without  the  usual  assumption  of  convex  preference  sets 
for  the  participating  traders.  The  concept  of  core, 
taken  from  the  theory  of  games,  is  applied  to  show  that 
if  there  are  sufficiently  many  participants,  the  economy 
as  a  whole  will  possess  a  solution  that  is  sociologically 
stable — i.e.,  that  cannot  profitably  be  upset  by  any 
coalition  of  traders. 
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QUASI-CORES  IN  A  MONETARY  ECONOMY 
WITH  NONCONVEX  PREFERENCES 


1 .  INTRODUCTION 

In  his  study  of  bilateral  monopoly,  Edgeworth  [8] 
introduced  a  solution  concept,  called  the  contract  curve, 
which  consists  of  those  Pareto— optimal  exchanges  that  are 
at  least  as  attractive  to  each  monopolist  as  the  initial, 
no— trade  position.  He  then  went  on  to  observe  that  if  the 
number  of  entrepreneurs  on  each  side  of  the  market  were 
increased,  then  the  contract  curve,  or  contract  set,  should 
diminish  in  size  and  converge  eventually  to  the  set  of 
competitive  allocations,  which  are  those  that  can  be  derived 
from  the  initial  position  by  direct  budgetary  optimization 
on  the  part  of  the  individual  traders  under  a  fixed  schedule 
of  prices.  This  shrinking  of  the  contract  set  depended  on 
the  possibility  of  recontracting,  it  being  postulated  that 
no  proposed  allocation  of  goods  would  be  finally  acceptable 
to  the  market  as  a  whole  if  there  were  any  subset  of  traders 
who,  by  exchanging  goods  only  amongst  themselves,  could  all 
do  better. 

The  recontracting  principle  corresponds  closely  to  the 
notion  of  domination  that  underlies  two  important  solution 
concepts  in  n— person  cooperative  game  theory,  to  wit,  the 
core  and  the  von  Neumann— Morgens tern  solution . ^  Indeed,  if 

^The  core  of  a  game  is  the  set  of  all  undominated  out¬ 
comes  [11 ,  1 J .  A  solution  is  any  set  of  outcomes,  mutually 
undominating,  that  collectively  dominate  all  others  [21]. 

The  term  "core"  was  introduced  by  Gillies  and  Shapley  [13,  10] 
in  studying  properties  of  the  von  Neumann— Morgens tern  solutions; 
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one  regards  the  expanded  Edgeworth  model  as  a  multi— person 
game,  then  the  contract  curve,  as  curtailed  by  recontracting, 
is  precisely  the  core.  The  uncurtailed  contract  curve,  on 
the  other  hand,  is  a  solution,  though  not  generally  the  only 
one.  In  the  original  case  of  bilateral  monopoly,  the  core, 
the  contract  curve,  and  the  unique  solution  all  coincide. 

A  number  of  refinements  and  extensions  of  Edgeworth's 
convergence  theorem  have  been  obtained  by  Shubik  [17], 

Debreu  and  Scarf  [6,  7],  Aumann  [2],  and  Vind  [19,  20], 
who  all  exploit  to  some  degree  the  game— theoretic  point  of 
view.  The  preferences  of  the  individual  traders  are  usually 
assumed  to  be  convex,  since,  as  is  well  known,  without  con¬ 
vexity  a  competitive  equilibrium  may  not  exist.  The  present 
paper,  on  the  other  hand,  is  concerned  especially  with  mar¬ 
kets  that  possess  neither  a  competitive  equilibrium  nor  a 

core;  indeed,  in  the  presence  of  either  one  our  chief 

2 

theorems  would  be  almost  trivial  to  prove. 

The  general  tenor  of  our  results  is  that  nonconvexity 
in  the  preference  sets  is  economically  unimportant  when  the 
number  of  participating  individuals  is  large.  This  may  not 
be  a  new  observation,  but  here  we  give  it  a  mathematically 
precise  expression  in  a  fresh  context. 

More  specifically,  we  show  under  quite  general  condi¬ 
tions  that  even  if  the  true  core  cannot  be  assured,  because 

the  core  as  an  independent  solution  concept  was  developed 
by  the  latter  in  lectures  at  Princeton  in  the  fall  of  1953. 

2 

In  brief,  we  have:  convex  preferences  -  competitive 
equilibrium  -  core  -  strong  <--core  -  weak  f— core.  The 
implications  are  generally  not  valid  in  the  reverse  direc¬ 
tion. 
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of  nonconvexity,  nevertheless  certain  quasi^ores  will 
always  appear  when  the  number  of  traders  in  the  market  is 
large  enough.  These  quasi-cores  are  characterized  by  the 
requirement  chat  recontracting  traders  must  show  a  definite 
positive  profit  before  being  permitted  to  block  a  proposed 
final  allocation.  A  distinction  must  be  made  ("weak"  vs. 
"strong"  €-cores)  depending  on  whether  the  e— threshold  is 
applied  to  the  whole  set  of  recontracting  traders,  or  to 
each  one  individually.  The  conditions  for  existence  are 
somewhat  different  in  the  two  cases  (Theorems  2  and  4)  . 

There  is  reason  to  believe  that  the  e— cores,  in  a 
double  limit  process  involving  both  c  and  the  number  of 
traders,  would  shrink  down  a  la  Edgeworth  upon  the  competi¬ 
tive  allocations  of  a  certain  related  economy,  obtained  by 
"concavification"  of  the  original  utility  functions.  In 
the  original  market  these  allocations,  though  feasible, 
need  not  be  Pareto  optimal.  The  associated  prices,  on  the 
other  hand,  may  lead  under  individual  optimization  only  to 
infeasible  allocations — that  is,  to  mismatched  supply  and 
demand.  The  prices  will  at  least  be  in  pseudo— equilibrium, 
however,  in  the  sense  that  if  the  excess  demand  for  any 
good  is  positive,  then  another  scheme  of  individual  opti¬ 
mizations  can  be  found  that  makes  it  negative,  and  vice 
versa.  (Nonuniqueness  of  optimum  demand  schedules  is  tc 
be  expected  when  preferences  are  nonconvex.)  As  yet  we 
have  not  found  sharp  conditions  for  the  convergence  of  the 
c-cores,  and  our  mathematical  results  in  this  paper  deal 


only  with  the  existence  question. 

Recently,  new  attention  has  been  focused  on  the 
economic  implications  of  nonconvex  preferences  (5,  9,  12, 
15].  Unfortunately,  convexity  is  too  often  assumed  in 
economics  merely  because  tools  for  handling  the  opposite 
assumption  are  lacking.  Not  the  least  important  feature 
of  the  present  investigation,  we  believe,  lies  in  its  con¬ 
tribution  to  the  mathematical  technology  of  nonconcave 
utility  functions.  We  have  already  mentioned  the  device 
of  concavif ication;  we  also  introduce  a  condition  of 
"spannability"  that  helps  restore  some  of  the  regularity 
that  is  lost  when  concavity  is  abandoned,  and  which  seems 
potentially  useful  beyond  the  immediate  contex:  of  cores 
and  competitive  equilibria. 

Several  simple  examples  are  discussed  in  Secs.  3  and  11 
in  order  to  give  the  reader  a  feeling  for  the  effects  of 
nonconvex  preferences.  In  an  effort  to  keep  clear  the 
main  lines  of  the  argument,  some  of  the  drier  mathematical 
demonstrations  have  been  placed  in  appendices. 

2.  TWO  SPECIAL  ASSUMPTIONS:  MONEY  AND  EQUAL  TASTES 

The  mathematical  results  that  we  present  are  to  a 
certain  extent  illustrative,  rather  than  comprehensive, 
since  they  rest  upon  two  fairly  drastic  assumptions,  in  an 
otherwise  very  general  setting.  This  is  partly  a  matter 
of  technical  expedience.  It  is  often  good  policy,  especi¬ 
ally  in  the  social  sciences,  to  work  with  simplified  models, 
in  order  to  gain  insight  and  discover  techniques  for  tack¬ 
ling  more  complex  situations.  But  we  should  emphasize  that 
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our  present  assumptions  appear  to  have  no  direct  bearing 
on  the  main  subject  of  this  investigation,  namely,  the 
effects  of  nonconvex  preferences  on  the  existence  of  cores. 

First,  we  shall  assume  that  in  addition  to  the  actual 
commodities  in  exchange  there  is  a  kind  of  "money'1  avail— 
able,  which  can  be  separated  out  of  individual  utility 
functions  in  the  following  way: 

(1)  u  <xi,  * • • '  xm,  •  >  *  U  xm)  +  Xi-  * 

Here  xf  is  the  amount  of  the  commodity  held  by  the  i1"*1 

I  3 

individual,  ?  is  his  "money"  level,  and  is  a  constant. 

We  assume  that  (1)  holds  to  a  sufficient  degree  of  approxi¬ 
mation  for  a  range  of  values  of  sufficiently  wide  to 
encompass  the  action  of  the  model.  Like  the  actual  commod¬ 
ities,  "money"  is  assumed  perfectly  divisible  and  freely 
transferable;  unlike  them,  is  not  constrained  by  an  a 
priori  lower  bound.  This  entails  no  loss  of  realism, 
since  in  practice  the  relation  (1)  will  begin  to  fail 
long  before  the  individual  faces  bankruptcy,  or  a  hard 
and  fast  credit  ceiling. 

It  is  worth  remarking  that  this  idealized  money, 
though  sometimes  called  "transferable  utility,"  does  not 
entail  interpersonal  comparisons  of  utility  at  the  psy¬ 
chological  level.  Money  serves  merely  to  de-couple 

- 3 - 

The  constant  marginal  utility  for  money  in  (1)  is  not 
of  itself  at  issue.  We  could  just  as  well  assume  the  form 

w*  s  f ± (U1  +  X^*);  with  f^  any  order— preserving  trans¬ 
formation.  It  would  then  be  merely  a  matter  of  relabeling 
utility  levels  to  go  from  w*  to  u* . 
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individual  tastes.  If  a  dollar  is  taken  from  millionaire 
X,  then  his  utility  is  diminished  by  one  dollar's  worth  of 
X— utils;  if  it  is  given  to  beggar  Y.  then  the  latter's 
utility  is  increased  by  one  dollar's  worth  of  Y— utils. 

There  is  no  psychological  comparison  of  "degrees  of  happi¬ 
ness."  The  key  phrase  "one  dollar's  worth"  has  meaning 
because  of  the  identity  (1),  which  is  assumed  separately 
for  each  individual.  Admittedly,  it  is  a  poor  assumption 
for  a  beggar,  since  it  denies  any  income  effect.  It  might 
be  a  good  assumption  for  a  millionaire,  within  a  suitably 
restricted  range.  In  any  event,  it  is  not  an  interpersonal 
assumption. ^ 


It  has  long  been  the  fashion  to  formulate  elementary 
models  of  exchange  on  a  barter  basis.  Though  somewhat 
removed  from  everyday  experience,  such  models  are  easy  to 
think  about  and  work  with,  and  have  an  air  of  abstract 
generality  that  is  appropriate  to  the  fundamental  questions 
that  they  deal  with.  Money  is,  after  all,  a  very  complex 
phenomenon,  with  many  nonelementary  ramifications.  Build 
a  theory  of  barter  economics  first,  we  are  urged,  and  let 
"money"  appear,  if  at  all,  only  in  the  guise  of  a  commodity 
in  exchange. 

In  game— theoret ic  models,  however,  which  are  usually 
an  order  of  magnitude  more  complex  than  the  associated 
mechanistic  models,  money  paradoxically  is  often  a  simpli¬ 
fying  factor.  The  expediency  of  the  "barter— first"  approach 
is  therefor*  called  into  question.  Money,  the  de-coupler, 
smooths  away  many  of  the  difficulties  that  arise  in  dealing 
simultaneously  with  many  independently  motivated  sources 
of  strategic  decision.  Both  the  models  and  their  solutions 
can  be  more  readily  formulated,  analyzed,  and  interpreted 
if  a  suitably  idealized  money  is  present. 

The  authors  feel  that  this  is  not  merely  a  formal 
theoretical  consideration,  but  that  a  monetary  de-coupler 
is  a  very  basic  feature  of  human  economic  behavior  in  bar¬ 
gaining  situations,  and  that  when  both  goods  and  informa¬ 
tion  are  freely  transferable  it  would  be  difficult  in  fact, 
hence  unrealistic  in  a  model,  to  prohibit  the  adoption  of 
some  such  comparator  and  carrier  of  value.  To  treat  money 
as  just  another  commodity,  whether  this  is  technically 
expedient  or  not,  only  conceals  the  unique  and  remarkable 
role  that  it  pliys  in  real  bargaining  processes. 

In  this  view,  an  elementary  model  of  an  exchange 
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The  advantage  of  the  assumption  (1),  in  the  present 
case,  is  that  it  permits  us  to  reduce  the  game  model  to 
characteristic— function  form  (see  Sec.  4).  This  is  a 
powerful  analytic  and  conceptual  device  first  introduced 
by  von  Neumann  and  Morgenstern  [21].  Whether  our  present 
results  could  be  duplicated  without  its  aid  is  not  yet 
clear . 

The  second  special  assumption  is  that  all  individuals 
in  the  exchange  economy  have  equal  tastes.  Formally,  this 
means  that  their  utility  functions  u1  are  interrelated  by 
order— preserving  transformations  f ^  : 

(2)  ui(x1,  ...,  xm,  ?)  -  f.^JCx^  ...,  sm,  ?)),  all  i,  j. 

Since  we  are  free  to  re— calibrate  the  individual  utility 
scales,  this  means  that  all  preferences  can  be  expressed 
by  means  of  a  single  function  u.  This  kind  of  assumption 
is  often  made  in  economic  modeling. 

It  will  become  clear  that  "equal  tastes"  does  not 
symmetrize  the  model  to  the  point  of  triviality.  For  one 
thing,  the  initial  endowments  of  the  traders  may  be  different. 


economy  could  quite  properly  include  an  idealized  "money" 
like  (1)  from  the  start,  and  leave  to  later  elaborations 
the  important  but  less  than  vital  questions  of  transfer 
restrictions,  income  effects,  individual  spending  ceilings, 
credit  costs ,  etc . 

A  reader  unable  to  accept  this  view  is,  of  course,  free 
to  regard  our  results  as  pertaining  only  to  special  economies 
in  which  one  of  the  commodities,  in  plentiful  supply,  happens 
to  enter  the  utility  functions  in  the  manner  (1)  .  What  we 
are  trying  to  suggest,  however,  is  that  the  hypothesis  of 
a  "transferable  utility"  is  not  only  expedient,  in  this 
context,  but  methodologically  respectable  as  well. 


Moreover,  the  solutions  that  one  gets  with  nonconvex 
preferences  are  often  nonsymmetric  even  when  the  initial 
holdings  are  identical — the  "economics"  of  the  situation 
can  drive  identical  traders  to  behave  differently.  This 
effect  will  be  illustrated  in  the  next  section. 

The  advantage  of  assuming  (2).  in  the  present  work, 
is  that  it  allows  us  to  write  down  explicitly  certain 
optimizing  allocations,  beginning  at  (17)  below.  This 
simplifies  the  mathematical  arguments  in  several  places, 
but  similar  proofs  of  similar  theorems  could  be  carried 
out,  we  believe,  without  this  aid. 

The  combined  effect  of  our  two  assumptions  is  to 
permit  us  to  postulate  a  single  utility  function  for  goods 
and  money,  of  the  form 

(3)  u(xx,  ...,  S  ^ "  ^  (  X  ^  ,  •  •  •  i  s  ^)  "b  ?  , 

applicable  to  all  traders  in  the  economy. 

3.  AN  EXAMPLE 

The  following  example  is  intended  to  give  some  idea 
of  the  role  played  by  money  and  equal  tastes  in  a  market 
with  nonconvex  preferences.^  The  model  is  highly  symmetri 
having  n  identical  traders  and  two  identical  goods,  but  th 
competiti/e  and  core  solutions,  when  they  exist,  will  re¬ 
quire  nonidentical  behavior  on  the  part  of  the  traders. 

The  nonconvexity  in  the  preference  sets  (see  Fig.  1) 
comes  from  preferred  ratios  in  the  consumption  process. 

This  example  received  brief  mention  in  [7].  Some 
other  simple  examples  are  examined  in  Sec.  11  below. 


Tonic 
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Fig.  I — The  commodity  space 


Fig.  2— The  utility  space 
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For  a  numerical  utility  function,  we  may  take 

(4)  U(x)  =  max  [min(  2x^  , X2) ,  min(xp  2X2)]. 

The  traders  are  assumed  to  start  with  one  unit  of  each 
good  apiece. 

For  example,  the  goods  might  be  gin  and  tonic.  Each 
trader  is  indifferent  as  between  weak  drinks  (1  to  ?)  and 
strong  drinks  (2  to  1),  but  he  will  not  take  both,  and 
rejects  intermediate  (or  more  extreme)  concoctions. 

In  looking  for  a  competitive  equilibrium,  we  first 
observe  that  unequal  prices  will  never  work,  whether  or 
not  there  is  money  availc  )le,  since  the  traders  would  all 
want  to  buy  the  cheaper  good  and  sell  the  other.  With 
equal  prices,  however,  a  competitive  allocation  can  some¬ 
times  be  reached.  In  fact,  if  n  is  ever. .  each  man  can 
trade  1/3  units  of  one  good  for  an  equal  amount  of  the 
other,  and  end  up  with  an  efficient  bundle — either  (4/3. 
2/3)  or  (2/3,  4/3).  The  result  is  worth  4/3  to  everyone. 
Of  course,  i  ;  may  require  cooperative  action,  or  a  deter¬ 
mined  hostess,  to  decide  who  is  to  get  which  drink'. 

But  if  n  is  odd,  there  is  no  series  of  exchanges  (at 
equal  prices)  that  gives  everyone  an  efficient  ratio,  and 
without  money  there  can  be  no  competitive  equilibrium. 
Rather,  we  have  the  pseudo— equi librium  situation  described 
in  the  Introduction,  in  which  Lhe  excess  demand  for  either 
commodity  can  be  construed  as  either  positive  or  negative, 
but  not  zero. 
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Introducing  money  (3)  changes  the  picture  somewhat. 

In  the  even  case  the  competitive  prices  and  final  utility 
levels  remain  as  before,  but  the  allocative  possibilities 
are  opened  up.  Because  of  the  first-degree  homogeneity 
of  (4),  we  can  let  some  of  the  traders  liquidate  their 
holdings  for  cash,  provided  that  others  spend  an  equal 
amount  to  increase  their  consumption,  and  all  stick  to 
efficient  ratios.  In  the  odd  case,  this  same  option  works 
to  circumvent  the  previous  difficulty  in  matching  supply 
and  demand,  and  it  is  easy  to  find  feasible  competitive 
allocations.  For  example,  one  man  might  sell  out  completely, 
leaving  an  even  number  of  traders  to  divide  the  goods  effi¬ 
ciently.  The  final  payoff,  as  in  the  even  case,  will  be 
exactly  4/3  to  each  trader.  Thus,  we  see  that  it  is  pos¬ 
sible  for  money  to  overcome  the  "ill"  effects  of  noncon¬ 
vexity. 

The  homogeneity  of  (4)  was  crucial  to  this  result, 
however.  Had  we  assumed  diminishing  returns  to  scale,  then 
money  would  no  longer  "save"  the  ode  case.  To  see  this, 
let  us  modify  the  utility  function  to  be  the  square  root 
of  the  function  in  (4).  Then  the  equilibrium  prices  for 
each  good  would  have  to  be  (as  it  turns  out)  precisely 
A 1/12.  What  is  important  is  not  this  number,  but  the  fact 
that  each  trader  would  have  only  two  ways  to  optimize, 
neither  way  involving  any  net  money  transfer.  In  short, 
money  would  be  irrelevant,  and  there  would  be  no  competitive 
solution. 
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What  of  the  cores?  Returning  to  the  original  function 
(4),  and  assuming  n  *  2,  one  can  easily  determine  the 
Edgeworth  contract  curve  for  the  no-money  case.  It  proves 
to  be  a  rather  spectacular  "curve":  four  triangular 
regions  arranged  in  a  ring'.  The  core  .  its  image  in  the 
utility  space,  is  the  bent  line  QPR  shown  in  Fig.  2.  It 
includes  the  competitive  payoff  P,  and  is  included  in  the 
set  of  Pareto-optimal  payoffs  SPT.  The  introduction  of 
money  is  not  easily  shown  in  the  commodity  space  because 
of  the  added  dimension,  but  in  the  utility  space  the  effect 
is  simply  to  move  the  Pareto  set  out  to  the  straight  line 
with  slope  —1  passing  through  the  point  P,  of  which  the 
segment  Q'PR'  constitutes  the  core. 

For  n  >  2  the  recontracting  principle  takes  over  with 
a  vengeance:  the  shrinkage  is  immediate  and  total.  The 
cores  actually  contain  no  points  other  than  the  competitive 
payoffs.  That  is,  when  n  is  odd  and  side  payments  are  not 
permitted,  there  is  no  core  at  all;  in  all  other  cases  the 
core  is  a  single  point.  This  drastic  curtailment  of  the 
core  is  rather  atypical,  and  may  be  ascribed  to  the  simple 
polyhedral  form  chosen  for  the  indifference  map. 

These  assertions  about  the  cores  are  not  meant  to  he 
obvious.  The  proofs,  given  in  Appendix  1,  may  be  of  in¬ 
terest  to  the  reader  wishing  experience  with  the  techniques 
of  core  analysis. 

The  present  example  provides  no  instance  of  a  core 
without  a  competitive  equilibrium;  such  cases,  however, 
are  easily  constructed. 
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4.  GAMES  AND  CORES 

The  characteristic  function  of  a  game  21,  141  is 
designed  to  express  the  optimum  result  or  results  obtain¬ 
able  by  each  coalition  S  of  players,  regardless  of  the 

actions  of  the  players  outside  S.  In  the  transferable— 

1 

utility  case,'  it  is  a  real— valued  set  function  v(S) , 
arbitrary  except  for  the  condition  v(0)  -  0  and  for  the 
property  of  super additivity: 

(5)  v(S  T)  2  v(S)  +  v(T) ,  if  S  H  T  -  0. 

The  outcome  of  the  game  is  conveniently  summarized  in  a 
payoff  vector,  a,  with  components  measured  in  utility 
units;  clearly,  we  must  have 

(6)  Z  a.  ^  v(N), 

N  1 

where  N  denotes  the  set  of  all  players.  A  payoff  vector 
is  called  an  imputation  if  it  satisfies  two  further  require¬ 
ments: 

(7)  T.  a.  2  v(N) 

N  1 

and 


Without  transferable  utility,  the  characteristic 
function  is  set-valued,  and  can  be  defined  in  two  ways: 
v(S)  represents  either  (a)  the  set  of  payoff  vectors  that 
S  can  surely  achieve,  or  (3)  the  set  of  payuff  vectors 
that  S  cannot  be  prevented  from  achieving.  The  two  theories 
that  emerge  are  not  generally  equivalent,  because  there  is 
no  minimax  theorem  for  coalitions  in  the  absence  of  trans¬ 
ferable  utility.  (See  Aumann  and  Peleg  [ 4 ] . ) 
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(8)  v({i})  for  all  i  t  N. 

These  correspond  respectively  to  Pareto  optimality  and 
individual  rationality.  Conditions  (6),  (7),  and  (8)  are 
always  consistent  because  (5)  implies  that  v(N)  >  Iv([ij). 

The  more  stringent  requirement  of  group  rationality: 

(9)  l  a.  ^  v(S)  for  all  S  c  N, 

S  1 

includes  both  (7)  and  (8)  .  The  set  of:  payoff  vectors 
thereby  delimited,  if  any,  is  called  the  core .  Since  (6) 
and  (9)  may  well  be  inconsistent,  however,  the  core  need 
not  exist. 

Speaking  informally  and  intuitively,  a  coreless  game 
ought  to  be  more  competitive  and  harder  to  stabilize  than 
one  with  a  core.  Indeed,  in  any  game,  an  observed  outcome 
falling  outside  the  core  would  seem  to  admit  just  two 
interpretations:  (a)  it  is  a  transient  event  in  some 

dynamic  process,  or  (b)  it  is  evidence  of  a  social  struc¬ 
ture  among  the  players  that  inhibits  some  coalitions  from 
developing  their  full  potential.  On  the  other  hand,  an 
observed  outcome  i_n  the  core  tells  us  nothing  about  the 
organization  of  society;  the  core  is  sociologically  neutral 
(16]. 

The  mathematical  results  in  this  paper  depend  on  the 
device  of  enlarging  the  core  by  a  small  amount.  Two  re¬ 
lated  concepts  will  be  needed.  If  e  is  a  small  positive 
number,  we  define  the  strong  c-core  as  the  set  of  payoff 
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vectors  i  satisfying 

(10)  E  a.  ^  v(S)  —  e,  for  all  S  c  N. 

S  ’ 

We  define  the  weak  e-core  as  the  set  of  payoff  vectors 
satisfying 

(11)  E  a.  >  v(S)  —  se,  for  all  S  c  N, 

S  1  ~ 

where  s  denotes  the  number  of  elements  of  S.  It  is  easy 
to  verify  the  following  chain  of  set— inc lusions: 

weak  e— core  ^  strong  c- core  ^  weak  ^  -core  -  ...  ^  core, 

where  n  is  the  number  of  players  in  the  game. 

These  quasi-cores  are  not  merely  technical  devices, 
looking  toward  an  eventual  convergence  theorem.  They  pro¬ 
vide  a  way,  for  example,  of  taking  into  account  the  costs 
of  coalition-forming.  Under  the  weak  definition,  the  costs 
would  depend  on  the  size  of  the  coalition;  in  the  strong 
case  there  would  be  a  fixed  charge.  Alternatively,  we 
might  regard  the  organization  costs  as  negligible,  or 
already  included  in  v(s),  but  view  the  c  or  se  as  a 
threshold,  below  which  the  blocking  maneuver  implicit  in 
(9) — the  actual  exercise  of  "group  rationality" — is  not 
considered  worth  the  trouble. 

5.  THE  MARKET  MODEL 

Let  there  be  m  different  commodities  and  tQ  different 


types  of  traders,  distinguished  by  the  stocks  of  goods 
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they  hold  at  the  beginning  of  the  trading  session.  The 
initial  endowment  of  a  player  of  type  "t"  will  be  denoted 
by  a  vector 


a 


t 


If  S  is  a  set  of  players,  and  if  st  denotes  the  number  of 
players  in  S  of  type  "t",  then  the  aggregate  initial  en¬ 
dowment  of  S  may  be  written  as  follows: 

t()  t 
a(^)  *  L  s  a  , 

t-1  1 

where  called  the  profile  of  S,  is  an  abbreviation  for 

the  integer  vector  (s,,  s  ).  The  total  supply  of 

1  C0 

goods  in  the  game  is  then  a(u),  where  n.  is  the  profile 
of  the  set  N  of  all  players. 

At  th?  conclusion  of  trading,  the  players  hold  bundles 
xL,  i  a  N,  which  must  account  for  the  total  quantities 
initially  present  in  the  market.  Thus  we  have 

(12)  e  E™,  and  lx*-*  a(>v), 

+  N 

where  E™  denotes  the  closed  positive  orthant  of  Euclidean 
m— space.  Subject  to  these  constraints,  all  final  alloca¬ 
tions  are  assumed  possible.  (In  particular,  the  outcome 
is  not  assumed  to  be  symmetric  as  between  players  of  the 
same  type.)  In  addition,  there  may  be  direct  transfers 
of  money  among  the  players.  Thus,  if  U  is  the  common 
utility  measure  for  goods  (see  (3)),  the  possible  final 
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payoffs  will  take  the  form 

aL  -  UCx1)  -  tt.,  all  i  e  N, 


subject  to  (12)  and  *  0. 

By  symmetry,  the  characteristic  function  depends  only 
on  the  profiles  of  the  coalitions.  Since  internal  money 
transfers  will  cancel,  we  have 


(13) 


V 

Vu(A)  *  sup  I  U(y'),  subject  to^ 


-1 


all  y  E^, 


Z  y  -  aW  , 


where  s  denotes  the  sum  of  the  st.  Players  outside  the 
coalition  do  not  affect  this  value,  since  they  can  neither 
force  nor  be  forced  into  dealings  with  the  coalition 
members.8 

To  ensure  that,  the  "sup"  in  (13)  is  finite,  we  shall 
assume  from  the  outset  that  U  is  bounded  abcve  on  compact 
subsets  of  E™,  or,  equivalently,  that  there  is  a  continuous 
function  K  such  that  U(x)  £  K(x)  for  all  x  e  Ejjj.  (Compare 
condition  (15)  below.) 

Let  ^(yv)  designate  the  game  we  have  just  defined. 

The  subscript  "U"  will  serve  to  distinguish  it  from  an 
auxiliary  game  to  be  introduced  in  the  next  section. 


Hence,  questions  regarding  the  credibility  and  proper 
evaluation  of  threats  do  not  arise  in  this  case,  though 
they  play  an  important  role  in  the  general  theory  of  co¬ 
operative  games. 


-18- 


6.  THE  COMPETITIVE  SOLUTION 

An  allocation  [x  1]  satisfying  (12)  is  called  com¬ 
petitive  if  there  exists  a  price  vector  p  *  (p^ . Pm) 

*  i 

such  that,  for  each  individual  i  c  N,  the  bundle  x 
maximizes  the  expression 

(14)  U(xL)  -  p  •  (x1  -  a1)  . 


The  numbers  Pj are  called  equilibrium  prices.  Observe  that 
there  are  no  "budget"  conditions  p  •  (x1  —  a1)  =  0,  since 
our  money  enters  directly  into  the  complete  utility  func¬ 
tion  (4).  Had  we  approached  this  definition  via  a  budgeted 
money— of-account  (taking  our  present  "valuable"  money  to 
be  the  m+1— st  commodity) ,  then  the  usual  definition  would 
give  us  equilibrium  prices  p^ ,  ,  related  to  the 

above  by  p^  ■  Pj/p^+p  Thus,  the  actual  numbers  p^  are 
significant,  not  just  their  ratios,  as  is  evident  from  the 

form  of  ( 14) . 

* 

Let  denote  the  maximum  of  (14)  for  a  given  equili— 

* 

brium  price  vector  p  .  Then  it  is  a  simple  matter  to  show 


that  the  vector  a  ,  which  we  shall  refer  to  as  a  compet i t i ve 
imputation,  is  in  the  core  of  the  game  :  ^(n) .  Indeed,  we 
have  at  once 


:  \  =  :  U(x* L)  £  v..(h)  , 

N  N  u 


verifying  the  feasibility  requirement  (6).  To  verify  the 
core  inequalities  (9),  we  fix  S  c  N  and  '  >0,  and.  using 
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(13),  find  bundles  y1  r  E™  such  that 

t  UCy^)  ^  vn(“4')  —  c  and  -  y*  *  a(4.)  . 

S  u  S 

* 

Since  a  maximizes,  we  have 

2  UCy1)  ~  P  *  (y1  —  a*)  for  each  i  c  S. 

Summing,  we  obtain 

E  a!  >  E  UCy1)  £  v..(>*)  -  c. 

S  S 

Since  this  is  valid  for  arbitrarily  small  e,  (9)  follows, 
completing  the  proof. 

Theorem  1.  Every  competitive  imputation  is  in  the 

core . 

We  remark  that  this  result  does  not  depend  on  equal 
tastes,  since  in  the  proof  just  given  each  U(-)  could  be 
replaced  by  U1(*)-  We  should  also  emphasize  that  nothing 
has  been  said  about  the  existence  of  a  competitive  solution. 

7.  CONCAVIFICATION  OF  THE  UTILITY  FUNCTION 

For  our  theorem  on  weak  cones  wc  shall  impose  almost 
no  conditions  on  the  function  U.  It  need  not  be  concave, 
continuous,  or  monotonic,  and  it  may  be  either  bounded  or 
unbounded.  We  shall  require,  however,  that  its  asymptotic 
growth  be  no  more  than  linear,  and  that  it  be  bounded  from 
l  elow  on  all  compact  subsets  of  E™  To  this  end,  we 
assume  the  existence  of  a  1 inear  function  Lq  and  a  continuous 
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function  Kq  such  that  the  inequalities 


(15)  Kq(x)  £  U(x)  <;  L0(x) 

hold  for  all  x  in  the  commodity  space  F.™  . 

Let  us  now  define  a  function  C  on  E™  as  follows: 


(16)  C(x) 


m+1  ^ 

sup  I  U(y  ),  subject  to 
h  =  i  n 


e 


x . 


The  finiteness  of  this  "sup"  is  ensured  by  (15);  indeed,  we 

have  C(x)  ^  Lq(x) .  The  function  C  is  concave,  it  majorizes 

9 

U,  and  it  is  the  least  such  function.  We  may  remark  that 
C  is  continuous  at  every  interior  point  x  of  E™  and  possesses 
a  linear  support  there,  i.e.,  a  linear  function  L  such  that 
L  >  C  and  L(x)  -  C(x) .  If  the  "sup"  in  (16)  is  actually 
achieved  for  all  x.  we  shall  say  that  U  is  spannable  (see 
Sec  .  10)  . 


We  intend  to  use  C  as  an  artificial  utility  function 
in  defining  a  concave  majorant  game  I'q(I\)  ,  identical  in 
every  other  respect  to  the  game  ^,(n)  previously  defined. 
The  characteristic  function  v  has  a  simple  explicit  form. 
Since  players  have  identical,  concave  utilities  (hence 
convex  preferences),  a  coalition  achieves  maximum  profit 
by  dividing  its  total  endowment  equally  among  its  members, 
and  we  have 


- 9 - 

The  use  of  m  +  1  spanning  points  is  sufficient  to 
’concavify"  any  linearly  bounded  function  on  Em.  Use  of 
a  larger  number  in  (16)  would  not  affect  the  value  of 
C( x)  . 
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(17)  vcK)  -  sC(^p-). 

We  see  that  v^-*),  like  a(^  ,  is  homogeneous  of  degree 

one: 

(18)  vc(k^)  =  kvc(-A),  k  =  0,  1,  2,  .  .., 

indicating  constant  returns  to  scale  to  a  uniformly  expand¬ 
ing  coalition  in  the  artificial  game  r^Ov) .  For  the  true 
game  I  ..(A) ,  on  the  other  hand,  we  do  not  have  homogeneity 
in  general,  but  only  the  inequality 

(19)  vu(k-4)  >  kv^-A),  k  -  0,  1,  2,  ... 

— a  consequence  of  superadditivity  (5) •  Our  results  on 
the  existence  of  e— cores  will  hinge  on  showing  that  Vy(^) 
is  neverthe^ss  "almost"  homogeneous,  in  a  sense  made 
specific  in  the  lemmas  accompanying  Theorems  2  and  4. 

8.  EXISTENCE  OF  THE  WEAK  €~C0RE 

We  consider  exchange  economies  based  on  utility 
function  U  satisfying  (15). 

Theorem  2.  For  every  profile  A  -  (n, , . . . ,n  )  ,  and 

1  c0 

for  every  c  >  0 ,  there  exists  a  constant  kg  such  that  all 
games  i  jj(kH)  with  k  kg  possess  weak  —cores . 

Lemma  on  weak  > — homogenei tv  of  v^.  For  every  profile 
^  and  for  every  e  >  0 ,  there  exists  a  constant  kQ  *  k^ ,  c ) 
such  that 
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(20)  vc^  ~  c  <;  £  v^k*)  £  vc^ 

holds  for  all  k  >  kQ . 

* 

Proof .  Fix and  ,  and  let  x  *  a(^/s.  Then,  by 

(17). 

vc(^  *  sC( x*)  . 

Using  (16),  find  a  convex  representation  x  *  LX^y  such 
that 

(21)  C(x  )  £  :  .U(yn)  +  —  . 

h-1  n  2s 

Let  denote  the  greatest  integer  in  ksX^,  h  *  1 . m+1  . 

Then 

(22)  7.  ;^yh  ks  EX^y11  *  ksx  -  a(k-4)  . 

Thus,  in  a  coalition  with  profile  k-4,  it  is  possible  to 

1  2 
assign  the  bundle  y  to  the  first  players,  y  to  the 

next  >2  players,  and  so  on.  If  "<?'  holds  in  (22),  there 

will  be  goods  left  over  after  this  allotment,  but  there 

will  also  be  at  least  one  player  left  over,  too.  Allotting 

the  excess  goods  equally  airong  the  extra  players  gives 

* 

them  each  an  allocation  y  that  lies  within  the  convex 
h 

hull  of  the  [ y  }.  Since  there  are  at  most  m  extra  players, 
we  can  write  down  an  upper  bound  for  the  amount  that  such 
an  allotment  of  excess  might  cause  to  be  deducted  from  the 
total  coalition  utility,  namely: 

h 

B  =  m  •  min  Kg(y*)  ,  subject  to  y*  e  convex  hull  of  [y 

y* 
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(This  is  the  only  use  of  the  function  postulated  in 
(15).)  The  important  fact  about  this  bound  is  that  it  is 
independent  of  k. 

We  have  thus  described  a  feasible  allocation,  whose 
value  to  the  coalition  is  at  least  E  '^U(y^)  —  B.  Thus 

v„(M  >  «hU(yh)  -  B. 

* 

Applying  (21)  and  the  definitions  of  and  x  ,  we  obtain 

vu(k^  2  ks  +  Z^h  “  ksXh^U^yh^  “  B 

2  ks  C(x  )  -  +  E('^  —  ksX^)U(yh)  —  B 

>  kv.(-^  -  -  E  |  U(yh)  |  -  B 

.  V*  kc  V 

.  kvc(^)  -  -y  -  -jr  , 

where 

kQ  -  |  (EiU(yh)  |  +  B)  ^  0. 

Then  k  2  implies  that 

vLr(k^  2  “  kr  > 

giving  us  one  side  of  (20).  The  other  side  is  a  conse¬ 
quence  of  (18)  and  the  general  inequality  v^  ^  v^ .  This 
completes  the  proof  of  the  lemma. 

Proof  of  Theorem  2.  Let  a.  be  the  payoff  vector 

associated  with  a  competitive  allocation  of  the  concave 

* 

game  I c  0f'>)  .  For  example,  let  x  =  a(K)/n,  and  take 
-  C(x*)  -  p* ■ (x*  -  a1) , 


all  i  e  N, 
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where  p  is  the  gradient  of  any  linear  support  function 
*  *  #  *  I  o 

L  N  C  with  L  (x  )  =  C(x  ) .  Bv  Theorem  1 .  a  is  in  the 
core  of  qO'O  Moreover,  for  every  k.  the  k— fold  replica¬ 
tion  of  i  is  the  payoff  vector  of  a  competitive  allocation 
of  the  larger  game  ^(kn).  and  lies  in  its  core.  Denote 

this  k— fold  replication  (a  vector  with  kn  components)  bv 

(k)  (k) 

a  .  We  shall  now  construct  a  nearby  imputation  ’  of 

the  game  ^(kYx) 

Denote  the  difference  v^(krv)  -  v^(k^)  by  g;  clearly 
g  %  0.  Choose  an  arbitrary  n— vector  V  whose  components 
sum  to  g/k  and  satisfy 

0  <  Yi  <  3i  “  VyH  • 

where  ^  denotes  the  profile  of  the  1-player  set  [ i } . 

This  is  possible  because  of  the  two  inequalities: 

g/k  <  vc(>v)  -  Vy^)  <  •  i(  ai  -  v^))  . 

and 


0  4.  vc(^)  -  vy(^)  £  a.  -  Vy(^)  . 

(The  first  follows  from  (18).  (19).  (7)  applied  to  ! ‘^(tv)  . 
and  the  superadditivity  of  v^;  the  second  is  a  consequence 
of  (8)  applied  to  ^(yx.).)  Let  v^)  t>e  £he  k_f0ld  repli¬ 
cation  of  .  and  define 

(23)  t=(k)  =  -,(k)  -  y(k). 


Regardless  of  equal  tastes,  it  is  a  simple  matter 
to  find  the  competitive  solution(s)  of  an  exchange  economy 
with  money,  when  utilities  are  concave. 
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This  is  the  desired  imputation  of  .^(k*-).  We  wish  to 
show  that  it  lies  in  the  weak  -core,  in  the  sense  of  (11), 
whenever  k  is  greater  than  the  constant  kQ  « 
provided  by  the  lemma. 

Consider,  therefore,  an  arbitrary  subset  S  of  the  set 
of  all  kn  players.  Note  first  that 

(24)  t  ,[k)  ^  vc(o.)  >  v^). 

since  is  in  the  core  of  !  ~(k»\.)  and  C  >  U.  Also  we 

have 

(25)  T.  ^  s  |  =  svc(n}  -  |  v^kw.)  ^  se, 

s 

since  each  g/k  and  k  >  ^q(a.,  c).  Combining  (23), 

(24),  and  (25)  now  gives  the  desired  result: 

(26)  I  >  vu(-a)  -  s €  . 

S 

This  completes  the  proof  of  Theorem  2. 

We  may  observe  that  V  “•  0  as  c  -  0 ,  so  that  the  weak 
e— cores  can  be  said  in  a  certain  sense  to  possess  a  limit 
point — namely,  the  imputation  i  replicated  an  infinite 
number  of  times.  Let  us  state  this  more  precisely.  Given 
any  competitive  payoff  t  of  the  concave  game  I^Oa),  and 
any  6  >0.  then  for  all  sufficiently  small  c  >  0  and  for 
all  k  >  kQ(>\,  )  there  is  an  n— vector  at  a  distance  less 

than  from  o,  whose  k— fold  replication  is  in  the  weak 
—core  of  rL,(kA)  . 
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It  furthers  appears,  in  analogy  with  results  of  Dehreu 
and  Scarf  (7],  that  the  above  does  not  hold  when  a  is  not 
a  competitive  payoff  of  .  This  would  mean  that  the 

weak  —cores  converge  (in  the  above  sense)  to  exactly  the 
set  of  competitive  payoffs  of  the  concavified  game.  But 
we  have  not  carried  through  a  proof  of  this  convergence, 
and  it  is  possible  that  some  regularity  assumptions  on  U 
might  be  required. 

9.  FURTHER  CONDITIONS  ON  U 

The  extremely  weak  condition  (15)  that  we  have  so  far 
imposed  upon  the  utility  function  will  need  reinforcement 
before  a  result  analogous  to  Theorem  2  can  be  obtained  for 
strong  —cores;  we  shall  require  "spannabi 1 ity"  and  a  cer¬ 
tain  amount  of  differentiability  for  U.  Our  primary  purpose, 
of  course,  is  the  study  of  the  effects  of  nonconcavity,  not 
the  wholesale  abandonment  of  regularity  assumptions  of  all 
kinds.  Our  policy  of  keeping  the  hypotheses  as  general 
as  possible,  however,  serves  to  make  clear  precisely  what 
our  results  do  and  do  not  depend  upon. 

We  shall  postulate,  then,  that  U  is  radially  differ¬ 
ent  iable  and  spannable .  The  first  assumption  means  that 
U  is  differentiable  along  all  rays  in  E™  emanating  from 
the  origin.^  This  is  considerably  weaker  (if  m  >  1)  than 
assuming  the  existence  of  first  partial  derivatives 

^We  shall  actually  need  th  existence  of  radial 
derivatives  only  at  points  where  U  and  C  are  equal. 


-27- 


1  2 

dU/dx^.  We  do  not  demand  that  the  radial  derivatives 
be  continuous,  or,  indeed,  that  U  itself  be  continuous. 

The  second  assumption  means  (see  Sec.  7)  that  there 
exists  a  concave  function  C  >  U  such  that  for  each  x-'E^J, 
there  are  m+1  (or  fewer)  points  y  e  and  weights 

X^  >  0 ,  such  that 

I  \h  -  1,  E  \hyh  =  x,  and  Z  XhU(yh)  «  C(x) . 

This  clearly  implies  that  U  is  bounded  above  by  a  linear 
function,  as  previously  assumed  (right  side  of  (15)). 

The  matching  assumption  that  U  is  bounded  below  by  a 
continuous  function  (left  side  of  (15))  is  not  implied, 
and  will  in  fact  not  be  needed. 

10.  DISCUSSION  OF  SPANNABILITY 

The  notion  of  spannability  may  be  unfamiliar  to  many 
readers,  but  it  appears  to  be  quite  fundamental  to  any 
investigation  of  the  relaxation  of  convexity  conditions. 
Hence  a  short  digression  is  in  order,  to  link  this  notion 
to  other  analytic  conditions.  Some  simple  examples  will 
follow  in  the  next  section. 

Let  U  be  called  sublinear  if  for  every  linear  function 
L  with  positive  coefficients,  the  difference  U  —  L  has  a 
finite  upper  bound.  For  example,  logarithmic  (Bernoullian) 
utility  is  sublinear;  also,  any  bounded  utility  function 
is  sublinear. 

- T2 - 

Figure  1  provides  an  example. 
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Theorem  3 .  If  U  is  continuous;  sublinear,  and 
strictly  increasing,  then  U  is  spannable. 

This  theorem  (proved  in  Appendix  2)  is  not  at  all 
sharp.  For  example,  it  is  apparent  from  the  proof  that 
"strictly  increasing"  is  hardly  necessary;  a  certain  very 
weak  insatiability  condition  would  suffice  instead,  as 
follows:  For  each  x  c  E™  and  each  j  *  1,  2,  . m,  there 

is  a  y  c  E™  differing  from  x  only  in  the  j— th  component 
such  that  y.  x.  and  U(y)  U(x). 

Another  extension  of  Theorem  3  results  from  observing 
that  if  U  is  spannable  and  L  is  linear,  then  U  +  L  is 
spannable,  despite  the  fact  that  adding  L  can  destroy 
both  sublinearity  and  monotonicity  (or  insatiability). 

11.  SOME  EXAMPLES 

Let  us  now  consider  a  very  simple  example,  having 
just  one  commodity  and  one  type  of  player,  in  order  to 
show  how  spannability  and  differentiability  will  be  crucial 
to  the  existence  of  strong  r-cores  in  the  limit.  Let 
U(x)  =  [x/2],  i-e.,  the  greatest  integer  less  than  or  equal 
to  x/ 2 .  and  let  all  the  initial  endowments  be  1  unit. 

Here  C(x)  =  x/ 2 ,  and  U  is  spannable,  but  not  (radially) 
differentiable.  (See  Fig.  3a.)  For  a  coalition  with  s 
members  we  have 


Vjj(s)  =  [s/2j  and  v^(s)  =  s/2. 


Utility  Utility  Utility 
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Quantity 

Fig.  3a 


Quantity 

Fig.  3b 


Quantity 


Fig.  3c 


-30- 


If  the  game  happens  to  have  an  odd  number  of  players, 
say  n  *  2r  +  1 ,  then  in  any  Pareto— opt imal  payoff  vector, 
the  most-favored  player  receives  at  least  r/ n  units.  The 
2r  least-favored  players  therefore  receive  at  most  r  —  r/n. 
This  must  be  compared  with  the  amount  r  that  they  can  obtain 
in  coalition.  The  difference,  r/n.  converges  not  to  0.  but 
to  1/ 2  as  r  r  .  fence  strong  —cores  do  not  exist  for 
large,  odd  n  and  small 

Now  let  us  change  U  to  spoil  spannabi  1  i ty ,  but  at  the 

1  3 

same  time  make  U  differentiable  (Fig.  3b).  One  can  then 
verify  that 

(27)  Vjj(s)  *  ~  lV"l'  s  =  2,  ...  . 

In  other  words,  a  coalition  can  do  no  better  than  allot 
all  its  goods  to  one  player.^  If  there  happens  to  be  an 
even  number  of  players  in  this  game,  say  n  «*  2r .  then  the 
1 eas t—  favored  set  of  n— 1  players  will  always  get 
(r— 1)  —  (r-iy n  or  less,  compared  with  the  amount  r— 1  they 
can  obtain  in  coalition.  Again,  the  difference  goes  to 
1/2  as  r  -  r.  and  strong  c -cores  do  not  exist  for  large, 
even  n  and  small  •  • 


- n — 

The  precise  form  of  the  curved  parts  of  U  within 
t he  small  squares  is  immaterial. 

~*Proof:  If  the  coalition  allots  in  integer  units, 

U  might  as  well  be  the  lower  s t ep— f unc t i on  in  the  figure 
(dotted  lines).  If  fractional  shares  are  used,  the  result 
can  be  no  better  than  discarding  one  unit  and  then  using 
the  upper  s  tej>—  func  t  ion .  In  either  case  the  value  (27) 
is  best  possible. 
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Final  ly ,  let  us  restore  spannabi 1 i ty ,  as  in  Fig.  3c, 
taking  care  to  make  U  differentiable  at  the  points  of 
contact  with  C.  A  coalition  with  n  *=  2r  +  1  members  will 
now  be  able  to  make  an  allotment  consisting  of  2  +  1/r 
units  to  r  of  its  members  and  nothing  to  the  other  r+1 
members,  and  thereby  receive  a  total  utility  of 
r(l  +  1/ 2r  —  0(l/r^)).  Thus  we  have 

Vyfn)  =  n/  2  -  0(1/ n)  . 

This  is  also  valid  for  even  n,  trivially.  For  any  n,  then, 
the  imputation  that  gives  equal  shares  to  all  will  assign 
to  each  s— player  set  an  amount 

( s/ n)v^(n)  «  s/2  -  0(l/n). 

This  must  be  compared  with  the  amount,  at  most  s/2,  that 
they  can  obtain  in  coalition.  In  this  case  the  difference 
does  go  to  zero,  and  we  have  strong  -—cores  in  the  limit 
as  n  -  ®,  for  arbitrarily  small  r. 

12.  EXISTENCE  OF  THE  STRONG  c-CORE 

We  now  consider  exchange  economies  based  on  a  utility 
function  U  that  is  radially  differentiable  and  spannable. 

Theorem  4.  For  every  profile  X.  and  for  every  •  >  0 , 
there  is  a  constant  kQ  such  that  e"\ry  game  ! y(kv)  with 
k  >  kp  has  a  strong  c— core . 

Lemma  on  strong  '—homogeneity  of  v^.  For  every  pro¬ 
file  and  for  every  e  >  0  there  exists  a  constant  k^  such 
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thdt 

(28)  vq(^)  -  ^  £  vlj(M  $  VCW 

holds  for  al  L  k  Uq  . 

Proof .  Fix  ^  and  .  and  lei  x  =  a(^i)/s.  Then 
(  29)  v(;(^)  =  sC(x  )  • 

Using  the  spannabiLity  of  l1,  we  can  find  a  convex  represen— 
tation  x  =  F  such  that 

C(x')  =  i:  \hU(yh). 

h 

Given  k,  we  wish  to  "move"  the  points  y  slightly,  to  make 
the  coefficients  integer  multiples  of  1/ks.  The  tech¬ 
nical  details  of  this  maneuver  have  been  relegated  to 
Appendix  3;  the  result  is  a  new  convex  representation 
x  *  2  for  each  k,  with  the  property  that  for  each 

h,  ksM^  is  an  integer,  and 

(30)  ks  U(z^)  —  L  (z^1)  -  0  as  k  -  ®. 

#  * 
where  L  is  any  linear  function  supporting  C  at  x  .  (This 

result  makes  essential  use  of  the  radial  di f ferent i ab i 1 i t v 

o  f  U .  ) 

The  new  representation  is  a  feasible  allocation  for 
any  coalition  with  profile  k-4-,  and  we  therefore  have 

vL,(k4)  £  I  ksuhU(zh)  . 
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Using  (30),  we  have  for  sufficiently  large  k 

VjjCM  ^  kslMhL*(zh)  -  . 

*  * 

The  right  side  is  equal  to  ksL  (x  )  —  c,  by  linearity. 

* 

This  in  turn  is  equal  to  ksC(x  )  —  c.  Applying  (29)  gives 
the  desired  result: 

vu(M  >  kvc(-9  -  c. 

The  other  inequality  in  (28)  is  immediate,  by  (18).  This 

completes  the  proof  of  the  lemma. 

The  proof  of  the  theorem  itself  proceeds  exactly  like 

that  of  Theorem  2  in  Sec.  8,  but  uses  the  more  powerful 

lemma  that  we  just  have  established.  Note  that  in  order 

( k) 

to  ensure  that  the  constructed  imputation  9V  '  is  in  the 
strong  c-core,  we  must  use  "e/n"  for  ’V"  in  applying  the 
lemma.  The  last  line  of  the  proof  (compare  (26)  in  Sec.  8) 
will  then  read  r. s  follows: 

l  9ik)  >  vuw  -  eh  >  vu(A>  -  r- 

The  remarks  at  the  end  of  Sec.  8,  concerning  the 
limiting  behavior  of  weak  c— cores,  apply  equally  to  the 
present  case. 

13.  CONCLUSION 

The  core  is  a  more  general  economic  concept  than  the 
competitive  allocation,  in  that  it  is  possible  to  have 
markets  with  a  core  but  no  competitive  equilibrium,  but 
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not  conversely.  This  can  happen  whether  the  absence  of 
a  competitive  equilibrium  is  due  to  nonconvex  preferences 
or  to  other  factors  not  consicered  in  this  paper,  such 
as  nonconvex  production  sets  or  external  production 
economies .  A1 though  no  pure  price  mechanism  will  clear 
the  market,  there  may  nevertheless  exist  an  imputation  of 
wealth — a  core  payoff — that  is  stable  against  both  indi¬ 
vidual  and  joint  action  by  the  participants.  Achieving 
this  imputation  may  involve  taxes,  transfer  payments,  or 
multiple  prices. 

There  are  also  cases  of  interest  where  the  core  itself 
is  vacuous.  This  means,  in  terms  of  Edgeworth's  mechanism, 
that  there  will  always  be  a  group  wishing  to  recontract. 

To  resolve  the  inherent  instability  of  this  situation,  we 
must  resort  to  introducing  social,  cultural,  or  institu¬ 
tional  restraints.  The  theory  of  games  offers  several 
solution  concepts  that  provide  frameworks  for  the  systematic 
introduction  of  these  factors;  among  the  more  promising  are 
the  von  Neumann—  Morgenstern  "solutions"  [21],  the  Luce 
".-stable  pairs"  [14],  and  the  Aumann— Maschler  "bargaining 
sets"  [3]. 

Another  tool  that  seems  potentially  useful  in  this 
connection  is  the  quasi-core,  as  developed  in  the  present 
paper.  It  can  easily  be  shown  that  '—cores  (both  weak 
and  strong)  always  exist  if  is  large  enough.  The 
soc iologieal  factor  involved  here  can  be  interpreted  as  an 


1  '• 

organizational  cost  prerequisite  to  cooperative  action, 
proportional  to  the  parameter  r.  Theorems  2  and  4  of  this 
paper  indicate  that  even  if  ■  is  small,  the  quasi— cores 
will  exist  when  the  market  is  large  enough.  Of  course, 
when  '■—cores  exist  for  small  values  of  ,  it  is  not  un¬ 
likely  that  the  core  itself  exists  as  well,  making  the 
market  fully  stable  against  recontracting.  But  even  with¬ 
out  a  true  core,  the  profit  to  be  gained  from  recontracting 
out  of  an  •‘—core  would  be  small,  and  a  near— stability  can 
be  achieved. 

By  passing  to  the  limit  with  these  quasi— cores,  or 
by  direct  concavification  of  the  finite  model,  one  can 
hopefully  define  a  price  structure  to  take  the  place  of 
the  missing  competitive  equilibrium.  These  pseudo— equi¬ 
libria  might  repay  further  study.  Perhaps  (for  example) 
one  could  find  cases  where  they  are  the  limits  of  con¬ 
vergent  tatonnement  processes  18  j,  when  no  true  equili 


brium  exists. 


-37- 


Appendix  L 

DETERMINATION  OF  CORES  IN  THE  EXAMPLE  OF  SECTION  3 

Generalizing  (4),  let  the  tility  function  be  given 
by 

(31)  U(x)  *  max  [min  (ax^  x9),  min  (x^,  ax^)], 

where  a  >  1.  Set  A  =  2a/ (1  4-  a),  and  note  that  a  >  A  >  1. 

Suppose  first  that  money  side  payments  are  permitted. 
Then  it  is  easily  verified  that  any  set  of  s  players, 

2  s  <  n,  can  achieve  a  combined  payoff  of  sA,  and  no 
more.  Thus,  the  payoff  vector  P  that  assigns  A  to  each 
player  is  undominated,  and  lies  in  the  core.  Any  other 
payoff  vector  will  assign  less  than  (n— 1)A  to  the  n-1 
least— favored  players;  hence,  if  n  >  3,  that  set  of  players 
can  block  it.  Thus  the  core  consists  of  the  single  point 
P.  When  n  =  2,  however,  blocking  only  occurs  if  one  player 
is  assigned  less  than  1,  or  if  the  two  together  get  less 
than  2A.  Thus,  the  core  is  the  line  segment  joining  the 
points  (1,  2A— 1)  and  ( 2A— 1 ,  1)  (Q'  and  R'  in  Fig.  2). 

Next,  let  side  payments  be  prohibited,  and  let 

a  **  ( . 3  )  be  an  undominated  payoff  vector.  We  may 

assume  that 

(  32)  ^  z2  ^  ^  "Vr 


Now,  the  coalition  [1,  2]  can  divide  its  assets  as  follows: 


-38- 


(t.  t/a)  to  1.  (2  -  t.  2  -  t/ a)  to  2. 

and  thereby  achieve  the  payoffs  =  t.  ^2  "  2  —  t/ a 
for  anv  t  between  0  and  A  (i.e..  any  point  on  the  line 
from  S  to  P  in  Fig.  2) .  To  avoid  domination  of  a  by  such 
,  we  must  have 


(3  3)  a^  %  2a  —  aa2 


Combined  with  (32).  this 


(34) 


v  2a 

*2  -  FTT 


We  also  have,  of  course 


entai Is 

A. 


(35) 


a^  >  1 . 


Let  {(x|.  x^) 1  be  an  allocation  that  yields  a.  Let  p  be 
the  number  of  indices  i  's  1  such  that  x|  <  x*.  and  let 
q  »  n  —  1  —  p.  We  note  from  (31)  that  xj^  <  x^  implies 
that  ^  =  min  (ax|.  x^) .  and  that  x^  >  implies  that 
i ^  =  min  (xj\  ax^)  Hence 

n  i  ^ 

pi9/a  +  qa2  s  -  xj  -  n  —  x  j . 
bv  ( 32) •  Hence 


x{  <  n  -  (p/a  +  q)  ^  =  Bi  • 


n  -  (p  +  q/a)  a2 


=  B 


2‘ 


S imi 1 ar 1 v 
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Without  loss  of  generality,  we  can  assume  thac  p  >  q. 

Then  >  B 2 >  and  we  have 

(26)  min  (B^,  aB2)  • 

Case  i .  Suppose  p  ■  q.  Then  n  «  2p  +  1,  and 

(37)  1  ^  =  (2p  +  1)  -  p(i  +  l)a2  (by  (35)  and  (36)) 

^  2p  +  1  -  p  A  (by  (34)) 

=  1  . 

Hence  there  is  equality  throughout  (37),  and  =  1  and 
u2  *  A.  But  this  violates  (33).  Hence  we  cannot  have 
P  “  q- 

Case  i ;  .  Suppose  p  ^  q  +  2.  Then 

1  ^  aB2  *(p  +  q  +  l)a  -(pa  +  q)  (by  (35)  and  (36)) 

^  a  +  p(a  -  aA)  +  q(a  -  A)  (by  (34)) 

<  a  +  p(a  -  aA)  +  (p  —  2)(a  —  A)  *  2A  -  a 


Hence  we  cannot  have  p  _>  q  +  2.  There  remains... 

Case  iii.  Suppose  p  ■  q  +  1.  Then  n  *  2p,  and  we 

have 

2a  -  aa2  ^  £  aB2  ■  2pa  —  (pa  +  p  -  l):^. 


from  (33)  and  (36)  .  Hence 
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(38)  (p  -  l)(a  +  1)  ,2  £  2(p  -  1 )  a . 

Now  if  p  1.  this  givea  ^  A;  hence,  by  (34),  ^  “  A. 
and  we  have  equality  in  (38).  But  in  deriving  (38)  we 
made  essential  use  of  (33)  and  most  of  (32);  therefore, 
equality  must  prevail  in  these  places  as  well,  and  we  find 
that  all  the  are  equal  to  A.  In  other  words,  the  only 
possible  candidate  for  the  core  (if  p  >  1)  is  the  vector 

a  *  (A,  A . A)  .  It  is  easily  verified  that  this 

vector  is  in  fact  a  feasible  pavoff,  and  is  undominated; 
hence  we  have  a  one— point  core  as  claimed.  Note  that  n 
in  this  case  is  even. 

If  p  -  1  (i.e..  if  n  =  2).  then  (38)  is  no  restriction, 
and  it  is  easy  to  show  that  the  core  consists  of  the  bent 
line  from  (1.  2  —  ^-)  to  (A.  A)  to  (2  -  4-  O  (QPR  in  Fig.  2) 

a  d 
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Appendix  2 
PROOF  OF  THEOREM  3 

♦  rn 

Define  C  as  in  (16).  take  x  interior  to  E+,  and 

♦ 

let  L  be  a  linear  support  to  C  at  x  .  Then  L  is  strictly 

increasing  in  each  x^  .  and  so  is  L/ 2 .  By  sublinearity. 

we  can  find  a  function  L'  parallel  to  L/ 2  such  that 

L'  >  U  +  c.  where  c  is  a  preassigned  positive  constant. 

Let  R  derote  the  region  of  E™  in  which  L  L'  ;  clearly  R 

* 

is  compact  and  contains  x  .  We  now  wish  to  consider  convex 

* 

representations  of  x  that  "almost"  achieve  the  value 
* 

C(x  ),  in  the  sense  of  the  "sup"  in  (16).  In  order  to 
distinguish  between  vertices  lying  within  R  and  those  out¬ 
side.  the  representation!  will  be  written  in  the  following 
way: 

(39)  x  -  ay  +  az  ■  i  I  \hyh  +  a  I  ^kzk.  yh  -  R.  zk  $  R- 

Here  ^  denotes  1  —  o.  and  is  understood  to  be  0  if  there 
are  not  points  of  the  second  type  in  the  representation, 
i.e..  if  z  is  not  well  defined.  (Note  that  y  is  always 
well  defined;  this  follows  from  the  fact  that  x  is  outside 
the  convex  set  E^  —  R.)  Given  c  >0,  by  (16)  we  can  find 
a  representation  satisfying 

a  r  VhU(yh)  +  a  r  ^(z1")  i  C(x")  -  c  . 


Hence  we  have 


2- 


aL(v)  +  uL'(z)  -  cic  _  L(x  )  -  c. 
or.  from  (39)  and  the  1  inear  i  tv  of  1.. 

c  i  [I.(z)  -  L'  ( .')  +  c  ]  . 

Since  (L(z)  -  L '  (  z)  +  c  j  _  c  0  for  z  E™  -  R .  we  see 
that 


a  -  0  as  -  0 

But  since  L'  and  \J  2  are  parallel,  the  expression  in 
brackets  is  of  the  form  L'(z)  +  o'  .  with  a  new  constant 
c' .  Thus,  even  though  may  be  unbounded,  we  nevertheless 

have 


-  0  and  crL'(z)  -  0.  as  r  -  0. 


Hence . 

v  =  —  ( z  -  rz)  -  x  .  as  *•  -  0 . 

and 

:  ihU(yh)  _  i|C(x‘)  -  .  -  it  ukv(zk)  1 
_t|C(x)-  -  il. ' ( x )  I 

-  C  (  X  ) 

Since  the  v'1  are  restricted  to  the  compact  region  R  and 

since  l'  is  assumed  to  be  continuous,  there  exists  a 

*  * 

limiting  representation  x  =  *  >.^v‘  with  V^U(v  )  -  C(x  ). 


-4  3- 


Hence  C  is  spanned  by  U  at  the  arbitrary  interior  point 

# 

X 

*  m 

If  x  is  not  interior  to  E+.  this  argument  is  not 

directly  valid,  since  a  linear  support  L  may  not  exist 

But  we  can  then  reduce  the  dimension  of  the  problem 

* 

without  affecting  either  the  definition  of  C(x  )  or  the 

hypotheses  of  continuity,  sublinearity,  and  strict 

* 

monotonicity.  In  the  reduced  problem,  x  will  be  interior. 


-44- 


Appendix  3 

DERIVATION  OF  (30)  IN  SECTION  12 


Lemma  Let  L  be.  a  support  to  C  at  x  Let  there  be 

a_  convex  representation  x  =  T  •  ^ y  such  that  E  \ ( y  )  = 

C(x  )  As s ume  t hat  L'  possesses  a  radial  derivative  at 

each  y  .  Le t  s  be  a  fixed  integer  and  k  a  variable  i  n  t  e  £e  r  ■ 

•  h 

Then  there  exist  c onvex  repr e sent a t i ons  x  =  £  z  .  de¬ 
pending  on  k.  such  that  tor  each  h.  ks^  is  an  integer  and 


(30) 


ks  U(  :^)  —  L  (  ’^)  -  0.  as  k  -  x  . 


Proof .  Assume  first  that  all  are  positive.  For 


any  k.  we  can  find  nominative  integer 


with  suit,  ks 


and  such  that  ksm  —  <  I.  Now  define: 

h  h  — 


“h  '  Vks 


V/ks  and  /J1  =  —  v^1 . 


For  k  sufficiently  large,  the  will  be  positive,  and 

all  the  statements  i  ;i  the  lemma  are  obviously  satisfied. 

* 

except  for  (30).  To  verify  the  latter,  note  that  L  is 

tangent  to  l  at  each  y\  and  that  z*1  approaches  y^1  along 
H  h 

the*  ray  0v  (If  v  =0  and  there  is  no  ray  then  (30)  is 
trivial.)  Since  the  derivative  of  l'  at  y  exists  along 


that  rav ,  we  have 


(We  are  concerned,  of  course,  only  with  values  of  k  for 
which  z  t  y  )  But.  for  large  k. 

h  h  i  ^h  i  h 

z  -  V  =  -  V 

■*h  ' 

L/ks  h 
-  \h  ••■■T/ks  v 

hi  h 

Hence  ks  z  —  y  goes  to  z^ro.  and  (30)  follows 

If  some  of  the  are  zero,  we  can  set  the  corre— 

h 

h  h 

sponding  =  0  and  z  *  y  .  and  proceed  as  above,  with 
h  restricted  to  the  indices  for  which  is  positive 
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